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ABSTRACT 

A computer  program  is  presented  that  was  written  by 
an  eighth  grade  student.  It  is  capable  of  "writing"  16  bar  melodies. 
A Project  Solo  module  on  set  theory  is  also  presented  which  is  a 
tutorial  computer-assisted  approach  to  elementary  set  theory.  (JY) 
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Newsletter  No.  16  May  17,  1971 

Computing  and  the  Renaissance  Mm 

The  program  which  "writes"  16  bar  melodies  of  the  kind  shown  below 
was  written  by  Rob  Croop  (Grade  8).  It  is  a nice  example  of  the  use  of 
string  arrays.  It  also  illustrates  the  broad  range  of  application  possible 
with  educational  computing.  A new  melody  is  produced  on  every  run, 
since  the  random  generator  NUM  selects  the  notes.  Mathematics  teachers 
might  want  to  have  students  modify  the  program  so  that  the  notes  are  se- 
lected as  elements  in  various  mathematical  sequences.  The  notes  can  be 
kept  within  the  ra  .ge  of  the  staff  by  letting,  X~MOD(X-l,  9)+l  (cf.  NEWBASIC 
Primer,  p.  6-6).  [See  example  in  box  on  next  page*] 
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A listing  of  166DS  /MUSIC/ 


3 PRINT  " THE  BALLAD  OF  PROJECT.  SOLO" 

4 PRINT 

5 FOR  R=1  TO  4 
7 LET  P=5 

10  DIM  A$(70#  9) 


20  LET  B$="-" 

22  LET  Q$="  " 

30  FOR  L=1  TO  70 

35  GOSUB  415 

Modification  to  use  the  harmonic 

* 

36  NEXT  L 

series  to  generate  notes: 

37  LET  Q$="l"  LET  B$  = Q$ 

1 N=0  ' 

40  FOR  L=20  TO  60  STEP  20 

50  N=N+1  LET  X=l/N  LET  X= 

45  GOSUB  415 

INT<MOD(100*X-1,  9)+l) 

46  NEXT  L 

47  FOR  L=70  TO  70 

48  GOSUB  415 

49  NEXT  L 

50  LET  X=NUM(9) 

i 

55  LET  V$=,,*,, 

56  IF  P=65  LET  V$=nO" 

57  LET  A$(P#X)=V$ 

58  LET  P=P+10 

59  IF  P>65  GOTO  70  ELSE  50 

70  FOR  S=9  TO  1 STEP  -1 

415  LET  A$(Lf  9)=B$ 

75  FOR  T=1  TO  70 

420  LET  A$(L,  8)=Q$ 

80  PRINT  A$(TfS): 

425  LET  A$(Lt  7)=B$ 

85  NEXT  T 

430  LET  A$(Lt  6)=Q$ 

90  PRINT 

435  LET  A$(L,  5)=B$ 

95  NEXT  S 

440  LET  A$(Lt  4)=Q$ 

96  PR.  PR.  PR. 

445  LET  A$(Lf  3)=B$ 

100  NEXT  R 

450  LET  A$(Lf2)=Q$ 

105  END 

455  LET  A$(L,  1)=B$ 

460  RETURN 

A New  Module  on  Set  Theory  (by  Frank  Wimberly) 

An  extremely  powerful  and  expensive  computer  is  currently  being  used 
in  a large  metropolitan  school  system  to  drill  elementary  school  students  in 
basic  arithmetic.  While  this  use  of  a computer  may  have  motivational  ad- 
vantages over  workbook  or  classroom  drill  and  practice,  it  seems  disap- 
pointing that  a device  which  is  capable  of  tens  of  thousands  of  decisions  and 
calculations  per  second  is  used  in  an  application  which  requires  only  a few 
such  decisions  and  calculations  per  minute. 


The  work  described  here  represents  one  of  the  ways  in  which  we  are 
using  computers  in  a tutorial  or  simulation  mode  so  as  to  take  better  ad- 
vantage of  their  speed  and  power.  The  module  called  "Set- Theoretic 
Expressions"  enclosed  with  this  newsletter  is  based  on  such  a tutorial. 
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It  is  designed  to  encourage  beginning'  students  to  explore  elementary  set 
theory.  The  module  explains  the  use  of  the  program  and  suggests  some 
problems  which  can  be  solved  wjth  the  help  of  the  program.  A listing  of 
the  tutorial  (written  in  NEW  BASIC)  is  also  available.  Since  it  is  obviously 
a long  and  complicated  program,  our  intention  is  to  eventually  store  the 
binary  code  on  the  system /but  only  after  feedback  from  users.  For  the 
present,  run  the  program  from  NBS  as  shown. 

To  write  a program  in  such  generality  that  it  accepts  a fairly  large 
class  of  expressions  requires  the  use  of  parsing  algorithms  similar  to  the 
ones  used  in  computer  language  compilers  for  interpreting  arithmetic  ex- 
pressions. In  any  interaction  the  computer  is  kept  busy  doing  what  it  does 
best,  namely  computing.  The  ratio  of  central  processor  units  to  connect 
time  for  this  program  is  about  ten  times  as  great  as  it  is  for  typical 
tutorial  programs. 

The  freedom  of  the  student  to  specify  the  expressions  as  well  as  the 
elements  of  the  sets  extends  his  power  in  such  a way  that  he  can  explore 
set  theory  effectively  in  two  ways*  When  he  is  asked  what  he  thinks  the 
answer  is  he  can  either  1)  work  through  the  expression  and  give  an  answer 
or  2)  he  can  say  that  he  thinks  the  answer  is  the  empty  set.  In  this  second 
case  the  computer  will  list  all  the  elements  of  the  set  represented  by  the 
expression  and  say  that  he  left  them  out.  As  an  example  of  how  this  latter 
use  can  be  instructive,  consider  one  of  the  exercises  suggested  in  the  writ- 
ten material.  A series  of  equalities  of  set  theoretic  expressions  is  listed 
together  with  the  statement  that  some  of  them  are  laws  of  set  theory  and 
some  are  not.  It  should  be  a challenge  to  define  the  sets  in  such  a way 
that  an  equality  is  false,  or  failing  that  to  understand  why  it  is  true*  The 
point  is  the  student  can  experiment,  using  the  computer  to  avoid  the  tedious 
work  that  this  experimentation  would  otherwise  involve. 

The  Project  Solo  philosophy  does  of  course  suggest  that  students  gain 
deeper  insights  when  they  write  their  own  programs.  Another  module  that 
will  be  based  on  the  work  described  here'is  one  that  will  assign  the  task  of 
writing  a program  which  will  evaluate  some  fixed  expression,  with  only  the 
elements  of  the  sets  being  variable.  The  core  of  this  program  will  be  three 
subroutines  which  perform  the  three  operations.  Note  that  it  is  impossible 
to  accomplish  this  without  having  achieved  a thorough  understanding  of  the 
concepts  union,  intersection,  and  relative  complement*  It  would  probably 
involve  too  much  work  which  is  out  of  the  mainstream  to  expect  students  in 
a mathematics  course  to  write  the  more  general  program.  However,  if  a 
secondary  level  course  in  computer  science  is  developed  (as  we  envision) 
the  program  could  be  the  basis  for  a series  of  interesting  and  important 
modules  concerned  with  '"parsing  algorithms".  Such  algorithms  are  behind 
the  ability  that  a high  level  language  like  NEW  BASIC  has  to  "Hinder  stand" 
programs  written  by  people,'  and  translate  them  into  machine  instructions* 
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In  this  module  you  will  first  be 
asked  to  define  three  sets  called 
B,  and  C. 

w You  will  then  be  invited  to  de- 
fine any  set-theoretic  expression 
you  wish,  and  to  say  which  elements 
make  up  the  new  set  defined  by 
your  expression. 

0 The  computer  will  digest  all 
of  this  information,  and  compare 
its  findings  with  your  predic- 
tions. In  this  way  you  can 
get  an  experimental  feel 
for  some  of  the  more  use- 
ful relationships  that 
. are  found  in  set  theory. 


PROJECT  SOU? 
department 
Compute. r Science 
University  o£ 
Pittsburgh  (15213) 
Uodute  0103 


EXPLORING  SET  THEORY 


This  program  makes  it  possible  to  perform  experiments  with 
sets  by  allowing  you  to  specify  sets  of  integers  and  operations 
to  be  performed  on  them.  Refer  to  the  sample  below  to  find  out 
how  to  run  the  program  and  how  to  define  a set*  First  log  in, 
using  the  instructions  given  you  by  your  teacher,  then  type  the 
following  (not  underlined) : 

-NBS 

VER*  MAR  24  12:47 

>RUN  166FW  /PARSE2/ 

DEFINE  THE  SET  A 

?14, 27,13,64,999  (carriage  return) 

The  set  A has  been  defined  to  be  (14,27,13,64}*  Note 
that  999  is  not  an  element  of  A.  You  type  999  to  tell  the 
program  that  the  set  A has  all  the  elements  that  you  want  it 
to  have*  If  you  wanted  A to  be  the  empty  set  you  would  type 
999  right  after  the  question  mark  and  then  hit  carriage  return* 
After  you  have  defined  the  set  A you  will  define  two  other 
sets,  B and  C,  in  exactly  the  same  way*  When  you  have  finish* 
ed  defining  the  sets  A,  B,  and  C,  the  computer  will  next  type: 

WHAT  SET  THEORETIC  EXPRESSION  INVOLVING  A,B,  AND 

C WOULD  YOU  LIKE  TO  COMPOTE? 

? < 


You  must  then  type  an  expression  here  according  to  the 
following  rules: 

1.  "U"  means  union,  "I"  means  intersection,  and 


means  relative  complement* 

2*  For  each  operation  (U,  I,  or  -)  in  the  expression,  there 
must  be  a pair  of  parentheses  surrounding  the  two 
operands  (A,  B,  or  C)  • Examples: 


(A  U B)* 

( (A  U B)  I C)  * 


((A  U B)  I (A-C))* 

(((A  U 3)  I C)-(A  U C))* 


3*  The  expression  must  end  with  "*"* 

4*  Spaces  are  ignored,  so  you  may  use  them  as  needed  for 
readability* 
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To  specify  the  expression  "A  union  B,  intersect  C,"  you 
would  types 

? ((A  U B)I  C)* 

As  soon  as  the  computer  reads  the  expression  it  will  asks 

WHAT  DO  YOU  THINK  THE  ELEMENTS  OF  ( (A  U B)  I C)  * ARE? 

o 

* 

You  should  list  what  you  think  the  elements  are,  just  as 
you  did  in  defining  the  sets  A,  B,  and  C.  Type  999  after  the 
last  element. 

Complete  Sample  Run  (underlines  left  off) 

>RUN 

DEFINE  THE  SET  A 

71.2.3.4.5.999 
NOW  DEFINE  B 

74.5.6.7.8.999 
NOW  DEFINE  C 

77.8.9.1.2.999 

WHAT  SET  THEORETIC  EXPRESSION  INVOLVING  A,  B,  AND 
C WOULD  YOU  LIKE  TO  COMPUTE? 

7 (A  U B)* 

WHAT  DO  YOU  TniNK  THE  ELEMENTS  OF  (A  U B)  * ARE? 

71.2.3.4.5.6.7.8.999 

VERY  GOOD.  THAT'S  EXACTLY  RIGHT. 

WOULD  YOU  LIKE  TO  COMPUTE  ANOTHER  EXPRESSION? 

7 YES 

WHAT  SET  THEORETIC  EXPRESSION  INVOLVING  A,  B,  AND 
C WOULD  YOU  LIKE  TO  COMPUTE? 

7 ((A  - B)-C) * 

WHAT  DO  YOU  THINK  THE  ELEMENTS  OF  ((A  - B)-C)*  ARE? 

73.6.9.999 

YOU  INCLUDED  THE  FOLLOWING  WHICH  ARE  NOT  IN  ((A  - B)-C)* 

6 9 

WOULD  YOU  LIKE  TO  COMPUTE  ANOTHER  EXPRESSION? 

7NO 

> LOGOUT 


Problem  1 

If  A * {2,4,6,8,12,14,16,18,20} 
B * {4,8,12,16,20} 

C = {0,5,10,15,20} 

Compute  the  following  expressions: 

((A  I B)U  C)* 

((A  U C)I  B)* 
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((A  I C)  U (B  I C))* 
((A  - B)  U (A  - C))* 
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Problem  2 

Consider  the  following  sets:  A — high  performance  cars 
B — economy  cars,  C — cars  with  air-cooled  engines* * 


A 


B 


Corvette 
Road  Runner 
Porsche  914 
BMW 

Triumph  Spitfire 
Camaro  2-28 
Shelby  Mustang 
Firebird  Formula  400 
Fiat  850 


Volkswagen 

Renault 

Vega 

BMW 

Porsche  914 
Triumph  Spitfire 
Fiat  850 


C 

Volkswagen 
Porsche  914 
Fiat  850 
Corvair 


If  someone  asked  you  for  a list  of  high-performance , economy 
cars  without  air-cooled  engines,  could  you  use  the  program  to 
help  him?  (HINT:  assign  numbers  to  the  brands  in  such  a way  that 
no  two  have  the  same  number*) 


Problem  3 

Some  of  the  following  are  laws  of  set  theory  and  some  are 

not*  Try  to  find  the  false  ones  by  defining  A,  B,  and  C in 

* 

such  a way  that  they  aren't  true* 

<(A  U B)U  C)  » (A  U(B  U C))  ((A  I B)UC)  * ( (A  I C)U(B  I C) ) 

( (A  I B)U  C)  = (A  I(B  U C))  (A-  (B  U C) ) * ( (A-B)  I (A-C) ) 

(A—  (B  U C))  - ((A-B)  U (A-C)) 

Note:  If  you  are  using  the  computer  simply  to  evaluate  expres- 
sions rather  than  to  compare  your  answers  with  its  answers , you 
can  type  999  right  away  and  claim  that  the  set  represented  by 
the  expression  is  empty  * The  computer  will  then  list  the 
elements  and  say  that  you  left  them  out* 


